Grow-Cut Based Automatic cDNA Microarray Image
نویسندگان
چکیده
Complementary DNA (cDNA) microarray is a well-established tool for simultaneously studying the expression level of thousands of genes. Segmentation of microarray images is one of the main stages in a microarray experiment. However, it remains an arduous and challenging task due to the poor quality of images. Images suffer from noise, artifacts, and uneven background, while spots depicted on images can be poorly contrasted and deformed. In this paper, an original approach for the segmentation of cDNA microarray images is proposed. First, a preprocessing stage is applied in order to reduce the noise levels of the microarray image. Then, the grow-cut algorithm is applied separately to each spot location, employing an automated seed selection procedure, in order to locate the pixels belonging to spots. Application on datasets containing synthetic and real microarray images shows that the proposed algorithm performs better than other previously proposed methods. Moreover, in order to exploit the independence of the segmentation task for each separate spot location, both a multithreaded CPU and a graphics processing unit (GPU) implementation were evaluated.
منابع مشابه
Demos & Downloads
MIGS-GPU is a software package for gridding and segmenting cDNA microarray images. MIGS-GPU addresses two stages of microarray image analysis: Firstly, it implements a genetic algorithm in order to efficiently perform the gridding even in poor quality microarray images. Then, it implements a grow-cut algorithm in order to segment the microarray images. Computations for both the gridding and seg...
متن کاملFPGA based system for automatic cDNA microarray image processing
Automation is an open subject in DNA microarray image processing, aiming reliable gene expression estimation. The paper presents a novel shock filter based approach for automatic microarray grid alignment. The proposed method brings up significantly reduced computational complexity compared to state of the art approaches, while similar results in terms of accuracy are achieved. Based on this ap...
متن کاملAutomating the processing of cDNA microarray images
This work is concerned with the development of an automatic image processing tool for DNA microarray images. This paper proposes, implements and tests a new tool for cDNA image analysis. The DNAs are imaged as thousands of circularly shaped objects (spots) on the microarray image and the purpose of this tool is to correctly address their location, segment the pixels belonging to spots and extra...
متن کاملAdvanced Evolutionary Algorithms for Intelligent Microarray Image Analysis
cDNA microarrays, one of the most fundamental and powerful biotechnology tools, is being utilized in a variety of biomedical applications as it enables scientists to simultaneously analyze the expression levels of thousands of genes over different samples. One of the most essential processes of cDNA microarray experiments is the image analysis one, which is divided into three phases, namely, gr...
متن کاملتحلیل تصاویر ریزآرایه به منظور تشخیص نوع سرطان سینه
Background: Microarray technology is a powerful tool to study and analyze the behavior of thousands of genes simultaneously. Images of microarray have an important role in the detection and treatment of diseases. The aim of this study is to provide an automatic method for the extraction and analysis of microarray images to detect cancerous diseases. Methods: The proposed system consists of t...
متن کامل